#pragma once
#include<stdio.h>
#include<malloc.h>
#include<assert.h>
#define ElemType int
void Swap(ElemType* x, ElemType *y)
{
	ElemType tmp = *x;
	*x = *y;
	*y = tmp;
}